SrasV1, Main, Exploration, bibRecord, 000459

NetNCSP: Nonoverlapping closed sequential pattern mining.

Identifieur interne : 000459 ( Main/Exploration ); précédent : 000458; suivant : 000460

NetNCSP: Nonoverlapping closed sequential pattern mining.

Auteurs : Youxi Wu [République populaire de Chine] ; Changrui Zhu [République populaire de Chine] ; Yan Li [République populaire de Chine] ; Lei Guo [République populaire de Chine] ; Xindong Wu [République populaire de Chine]

Source :

Knowledge-based systems [ 0950-7051 ] ; 2020.

RBID : pubmed:32292248

Abstract

Sequential pattern mining (SPM) has been applied in many fields. However, traditional SPM neglects the pattern repetition in sequence. To solve this problem, gap constraint SPM was proposed and can avoid finding too many useless patterns. Nonoverlapping SPM, as a branch of gap constraint SPM, means that any two occurrences cannot use the same sequence letter in the same position as the occurrences. Nonoverlapping SPM can make a balance between efficiency and completeness. The frequent patterns discovered by existing methods normally contain redundant patterns. To reduce redundant patterns and improve the mining performance, this paper adopts the closed pattern mining strategy and proposes a complete algorithm, named Nettree for Nonoverlapping Closed Sequential Pattern (NetNCSP) based on the Nettree structure. NetNCSP is equipped with two key steps, support calculation and closeness determination. A backtracking strategy is employed to calculate the nonoverlapping support of a pattern on the corresponding Nettree, which reduces the time complexity. This paper also proposes three kinds of pruning strategies, inheriting, predicting, and determining. These pruning strategies are able to find the redundant patterns effectively since the strategies can predict the frequency and closeness of the patterns before the generation of the candidate patterns. Experimental results show that NetNCSP is not only more efficient but can also discover more closed patterns with good compressibility. Furtherly, in biological experiments NetNCSP mines the closed patterns in SARS-CoV-2 and SARS viruses. The results show that the two viruses are of similar pattern composition with different combinations.

DOI: 10.1016/j.knosys.2020.105812
PubMed: 32292248

Affiliations:

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">NetNCSP: Nonoverlapping closed sequential pattern mining.</title>
<author><name sortKey="Wu, Youxi" sort="Wu, Youxi" uniqKey="Wu Y" first="Youxi" last="Wu">Youxi Wu</name>
<affiliation wicri:level="1"><nlm:affiliation>School of Artificial Intelligence, Hebei University of Technology, Tianjin 300401, China.</nlm:affiliation>
<country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>School of Artificial Intelligence, Hebei University of Technology, Tianjin 300401</wicri:regionArea>
<placeName><settlement type="city">Tianjin</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Zhu, Changrui" sort="Zhu, Changrui" uniqKey="Zhu C" first="Changrui" last="Zhu">Changrui Zhu</name>
<affiliation wicri:level="1"><nlm:affiliation>School of Artificial Intelligence, Hebei University of Technology, Tianjin 300401, China.</nlm:affiliation>
<country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>School of Artificial Intelligence, Hebei University of Technology, Tianjin 300401</wicri:regionArea>
<placeName><settlement type="city">Tianjin</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Li, Yan" sort="Li, Yan" uniqKey="Li Y" first="Yan" last="Li">Yan Li</name>
<affiliation wicri:level="1"><nlm:affiliation>School of Economics and Management, Hebei University of Technology, Tianjin 300401, China.</nlm:affiliation>
<country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>School of Economics and Management, Hebei University of Technology, Tianjin 300401</wicri:regionArea>
<placeName><settlement type="city">Tianjin</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Guo, Lei" sort="Guo, Lei" uniqKey="Guo L" first="Lei" last="Guo">Lei Guo</name>
<affiliation wicri:level="1"><nlm:affiliation>State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin 300401, China.</nlm:affiliation>
<country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin 300401</wicri:regionArea>
<placeName><settlement type="city">Tianjin</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Wu, Xindong" sort="Wu, Xindong" uniqKey="Wu X" first="Xindong" last="Wu">Xindong Wu</name>
<affiliation wicri:level="1"><nlm:affiliation>Mininglamp Academy of Sciences, Mininglamp Technology, Beijing 100084, China.</nlm:affiliation>
<country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>Mininglamp Academy of Sciences, Mininglamp Technology, Beijing 100084</wicri:regionArea>
<placeName><settlement type="city">Pékin</settlement>
</placeName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PubMed</idno>
<date when="2020">2020</date>
<idno type="RBID">pubmed:32292248</idno>
<idno type="pmid">32292248</idno>
<idno type="doi">10.1016/j.knosys.2020.105812</idno>
<idno type="wicri:Area/PubMed/Corpus">000137</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Corpus" wicri:corpus="PubMed">000137</idno>
<idno type="wicri:Area/PubMed/Curation">000137</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Curation">000137</idno>
<idno type="wicri:Area/PubMed/Checkpoint">000375</idno>
<idno type="wicri:explorRef" wicri:stream="Checkpoint" wicri:step="PubMed">000375</idno>
<idno type="wicri:Area/Ncbi/Merge">003A52</idno>
<idno type="wicri:Area/Ncbi/Curation">003A52</idno>
<idno type="wicri:Area/Ncbi/Checkpoint">003A52</idno>
<idno type="wicri:doubleKey">0950-7051:2020:Wu Y:netncsp:nonoverlapping:closed</idno>
<idno type="wicri:Area/Main/Merge">000459</idno>
<idno type="wicri:Area/Main/Curation">000459</idno>
<idno type="wicri:Area/Main/Exploration">000459</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">NetNCSP: Nonoverlapping closed sequential pattern mining.</title>
<author><name sortKey="Wu, Youxi" sort="Wu, Youxi" uniqKey="Wu Y" first="Youxi" last="Wu">Youxi Wu</name>
<affiliation wicri:level="1"><nlm:affiliation>School of Artificial Intelligence, Hebei University of Technology, Tianjin 300401, China.</nlm:affiliation>
<country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>School of Artificial Intelligence, Hebei University of Technology, Tianjin 300401</wicri:regionArea>
<placeName><settlement type="city">Tianjin</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Zhu, Changrui" sort="Zhu, Changrui" uniqKey="Zhu C" first="Changrui" last="Zhu">Changrui Zhu</name>
<affiliation wicri:level="1"><nlm:affiliation>School of Artificial Intelligence, Hebei University of Technology, Tianjin 300401, China.</nlm:affiliation>
<country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>School of Artificial Intelligence, Hebei University of Technology, Tianjin 300401</wicri:regionArea>
<placeName><settlement type="city">Tianjin</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Li, Yan" sort="Li, Yan" uniqKey="Li Y" first="Yan" last="Li">Yan Li</name>
<affiliation wicri:level="1"><nlm:affiliation>School of Economics and Management, Hebei University of Technology, Tianjin 300401, China.</nlm:affiliation>
<country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>School of Economics and Management, Hebei University of Technology, Tianjin 300401</wicri:regionArea>
<placeName><settlement type="city">Tianjin</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Guo, Lei" sort="Guo, Lei" uniqKey="Guo L" first="Lei" last="Guo">Lei Guo</name>
<affiliation wicri:level="1"><nlm:affiliation>State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin 300401, China.</nlm:affiliation>
<country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin 300401</wicri:regionArea>
<placeName><settlement type="city">Tianjin</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Wu, Xindong" sort="Wu, Xindong" uniqKey="Wu X" first="Xindong" last="Wu">Xindong Wu</name>
<affiliation wicri:level="1"><nlm:affiliation>Mininglamp Academy of Sciences, Mininglamp Technology, Beijing 100084, China.</nlm:affiliation>
<country xml:lang="fr">République populaire de Chine</country>
<wicri:regionArea>Mininglamp Academy of Sciences, Mininglamp Technology, Beijing 100084</wicri:regionArea>
<placeName><settlement type="city">Pékin</settlement>
</placeName>
</affiliation>
</author>
</analytic>
<series><title level="j">Knowledge-based systems</title>
<idno type="ISSN">0950-7051</idno>
<imprint><date when="2020" type="published">2020</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Sequential pattern mining (SPM) has been applied in many fields. However, traditional SPM neglects the pattern repetition in sequence. To solve this problem, gap constraint SPM was proposed and can avoid finding too many useless patterns. Nonoverlapping SPM, as a branch of gap constraint SPM, means that any two occurrences cannot use the same sequence letter in the same position as the occurrences. Nonoverlapping SPM can make a balance between efficiency and completeness. The frequent patterns discovered by existing methods normally contain redundant patterns. To reduce redundant patterns and improve the mining performance, this paper adopts the closed pattern mining strategy and proposes a complete algorithm, named Nettree for Nonoverlapping Closed Sequential Pattern (NetNCSP) based on the Nettree structure. NetNCSP is equipped with two key steps, support calculation and closeness determination. A backtracking strategy is employed to calculate the nonoverlapping support of a pattern on the corresponding Nettree, which reduces the time complexity. This paper also proposes three kinds of pruning strategies, inheriting, predicting, and determining. These pruning strategies are able to find the redundant patterns effectively since the strategies can predict the frequency and closeness of the patterns before the generation of the candidate patterns. Experimental results show that NetNCSP is not only more efficient but can also discover more closed patterns with good compressibility. Furtherly, in biological experiments NetNCSP mines the closed patterns in SARS-CoV-2 and SARS viruses. The results show that the two viruses are of similar pattern composition with different combinations.</div>
</front>
</TEI>
<affiliations><list><country><li>République populaire de Chine</li>
</country>
<settlement><li>Pékin</li>
<li>Tianjin</li>
</settlement>
</list>
<tree><country name="République populaire de Chine"><noRegion><name sortKey="Wu, Youxi" sort="Wu, Youxi" uniqKey="Wu Y" first="Youxi" last="Wu">Youxi Wu</name>
</noRegion>
<name sortKey="Guo, Lei" sort="Guo, Lei" uniqKey="Guo L" first="Lei" last="Guo">Lei Guo</name>
<name sortKey="Li, Yan" sort="Li, Yan" uniqKey="Li Y" first="Yan" last="Li">Yan Li</name>
<name sortKey="Wu, Xindong" sort="Wu, Xindong" uniqKey="Wu X" first="Xindong" last="Wu">Xindong Wu</name>
<name sortKey="Zhu, Changrui" sort="Zhu, Changrui" uniqKey="Zhu C" first="Changrui" last="Zhu">Changrui Zhu</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Sante/explor/SrasV1/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000459 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000459 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Sante
   |area=    SrasV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     pubmed:32292248
   |texte=   NetNCSP: Nonoverlapping closed sequential pattern mining.
}}

Pour générer des pages wiki

HfdIndexSelect -h $EXPLOR_AREA/Data/Main/Exploration/RBID.i   -Sk "pubmed:32292248" \
       | HfdSelect -Kh $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd   \
       | NlmPubMed2Wicri -a SrasV1

This area was generated with Dilib version V0.6.33.
Data generation: Tue Apr 28 14:49:16 2020. Site generation: Sat Mar 27 22:06:49 2021

Serveur d'exploration SRAS

NetNCSP: Nonoverlapping closed sequential pattern mining.

NetNCSP: Nonoverlapping closed sequential pattern mining.

Source :

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri

Pour générer des pages wiki

	Serveur d'exploration SRAS
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.